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Abstract. This paper studies the Fourier expansion of Hecke-Maass eigenforms for GL{2, Q) of arbitrary 
weight, level, and character at various cusps. Translating well known results in the theory of adelic auto- 
morphic representations into classical language, a multiplicative expression for the Fourier coefficients at 
any cusp is derived. In general, this expression involves Fourier coefficients at several different cusps. A 
sufficient condition for the existence of multiplicative relations among Fourier coefficients at a single cusp is 
given. It is shown that if the level is 4 times (or in some cases 8 times) an odd squarefree number then there 
are multiplicative relations at every cusp. We also show that a local representation of GL(2, Qp) which is 
isomorphic to a local factor of a global cuspidal automorphic representation generated by the adelic lift of 
a newform of arbitrary weight, level A'^, and character x (mod N) cannot be supercuspidal if x is primitive. 
Furthermore, it is supercuspidal if and only if at every cusp (of width m and cusp parameter = 0) the mp^ 
Fourier coefficient, at that cusp, vanishes for all sufficiently large positive integers £. In the last part of this 
paper a three term identity involving the Fourier expansion at three different cusps is derived. 
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1. Introduction 

This paper was inspired by the following question raised by Harold Stark. 

When do the Fourier coefficients at a cusp of a classical newform for GL{2) satisfy multiplicative relations? 

By a celebrated theorem of Hecke the Fourier coefhcients at the cusp oo satisfy multiplicative relations. 
Similar results regarding the Fourier coefficients at an arbitrary cusp, for a newform on ro(A'^), have been 
proven by Asai when the level N is squarefree [T]. The proof is, roughly, that if A'' is squarefree, then the cusps 
are represented by the quotients 1/t with t running over the positive divisors of N, and the corresponding 
Fricke involution Wt maps the cusp cxd to 1/t and, at the same time, acts as an involution on the space 
of newforms commuting with all Hecke operators. Kojima was able to obtain a similar result by another 
method in the case when the level is 4q where q is a prime jl8) . Further, Asai's reasoning may be applied to 
general N, yielding multiplicative relations at any cusp which is related to oo by a Fricke involution. (Such 
cusps are in one-to-one correspondence with divisors d oi N such that gcd{d, N/d) = 1.) In the general case, 
very little was known about the Fourier coefficients at cusps which can not be mapped to oo by a Fricke 
involution, at least in classical terms. 
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Many of the results of this paper are probably well known to experts in the theory of adelic automorphic 
representations, but the translation back to classical language is not so easy. We have been unable to find 
anything on this topic in the literature (beyond the aforementioned results of Asai and Kojima) so we thought 
it would be useful to write up our explicit results. 

The celebrated tensor product theorem [7] (see also @] §3.4) states that an irreducible adelic automorphic 
representation factors as a tensor product of local representations. Our theorem \W\ may be viewed as a 
translation of the tensor product theorem into a statement about Fourier coefficients of Maass forms. In 
theorem [THl we discuss the special case of prime power level in greater detail. These theorems give a partial 
answer to Stark's question, by providing a multiplicative expression for the Fourier coefficients at an arbitrary 
cusp. However, in most cases this expression will involve Fourier coefficients at several other cusps. Theorem 

gives a sufficient condition for multiplicative relations involving Fourier coefficients at a single cusp. As a 
consequence, we deduce that there are multiplicative relations at every cusp if the level N is equal to 4 times 
a squarefree odd number. Further, if A'^ is 8 times a squarefree odd number, then theorem [35] will imply 
multiplicative relations at all cusps except for those of the form a/b with 2\\b. In proposition 1421 we consider 
such cusps in detail. 

When the level of a Maass form is divisible by the square of a prime, one expects more complicated 
behavior, both classically and representation-theoretically. From the representation-theoretic point of view, 
this added complexity is in part due to the existence of supercuspidal representations. In Theorem 1441 we 
unpack the classical content of a criterion for a representation of GL{2, Qp) to be supercuspidal. This states 
that an irreducible smooth representation of GL(2,Qp) is supercuspidal if and only if its Kirillov model is 
the Schwartz space of ([H], Proposition 2.16, [TO], Theorem 3). As we show in Theorem this implies 
that a representation of GL{2,Qp) which is isomorphic to the local representation factor of an irreducible 
automorphic representation of GL{2,A) (generated by the adelic lift of a classical Hecke-Maass newform) is 
supercuspidal if and only if the niap^ Fourier coefficient vanishes for all sufficiently large integers £ for each 
cusp o G QU{oo}. Here y7i[j, also called the width of the cusp, is an integer given by f|4]) . It is well-known (see 
[3], [5] and also Proposition 5.1 of [13]) that every supercuspidal representation of GL{2, Qp) can be realized 
as a component of a global irreducible cuspidal automorphic representation of GL(2,A), and that every such 
representation may be associated to a normalized Hecke-Maass newform. Theorem 23] gives a criterion for 
recognizing those Hecke-Maass newforms which are connected with supercuspidals in this way. By combining 
this with a result from the classical side, we deduce, in Corollary l45] that a local representation of GL{2, Qp) 
cannot be supercuspidal if it isomorphic to a local factor of a global cuspidal automorphic representation 
generated by the adelic lift of a Hecke-Maass newform of weight k, level A^ and character x (uiod A^) if x 
is a primitive character. This shows that supercuspidal representations can only arise from Hecke-Maass 
newforms of level A^ with imprimitive characters (mod N). In this connection, we would also like to mention 
a result of Casselman (see [S]), which implies that supercuspidal representations of GL{2,Qp) can only arise 
from Masss-Hecke newforms of level A^ such that \ N. For more detail see the remark which follows the 
proof of Corollary l45] 

Theorem [15] is a classical statement. It is natural to ask whether it is possible to prove it classically. This 
problem is considered in section [8] Although we do not recover the full strength of theorem [15] we do obtain 
relations between the Fourier coefficients at different cusps for Maass forms of arbitrary weight level and 
character, using a purely classical approach adapted from that employed by Kojima in the case N = Aq. The 
main result is given in Theorem l49] where a three term relation (involving three different cusps) is obtained. 

Acknowledgements: The authors would like to thank Herve Jacquet, Muthu Krishnamurthy, Omer Offen, 
Scott Ahlgren, and Jeremy Rouse for some helpful conversations. 



2. Newforms and Hecke operators for ro(A^) 

In this section we briefly review the theory of newforms and Hecke operators for the group ro(A^). 
We fix an integer k (called the weight), an integer A^ > 1 (called the level), and a Dirichlet character 
X '■ {Z/NZ)^ C^. Let t) denote the upper half plane. For any function / : f) — )■ C, and any matrix 

2 



7 G GL(2,R) of positive determinant, define the slash operator 



and the character x ■ ro(A^) — !• defined by 

(2) x((: '^]--xid). 



c 



An automorphic function of weight fc, and character x for ro(-/V) is a smooth function / : f) — >■ C which 
satisfies the automorphy relation 

(3) (/L7) W = X(7)/W, (^et,) 

for all 7 g ro(A^). 

Now fix e C. A Hecke-Maass form of weight k, type v, level N and character x (mod A^) is an 
automorphic cuspidal function of weight fc, level N and character x which has moderate growth and which 
is also an eigenfunction of the weight k Laplace operator, 

A - -y2 + ^] + iky— 

with eigenvalue v(l — i/). 

Let / be an automorphic function of weight k, level A^ and character x- For any positive integer n, the 
Hecke operator (twisted by a character x) is denoted T^, and is defined by 

I In h \ \ 

. , 

ad—n.a.d>{) b—0 

Note that every Dirichlet character modulo A^, including the ("trivial") principal character, vanishes on 
integers which are not relatively prime to A^. This will kill some of the terms in the definition of when 
(n, A^) 7^ 1. Notably, if g is a prime dividing A^, then 



6=0 

which coincides with the operator denoted U* in [2]. 

Cusps are defined to be elements of Q U {oo}. The group 5*^(2, Z) permutes the cusps transitively. Thus, 
given a cusp a it is possible to choose a matrix 70 e SL{2, Z) such that 7aOo — a. The matrix 70 is unique 
up to an element of the stabilizer, Foo, of 00 on the right. This group is given explicitly by 



r — 



e n 
e 



e e {±1}, neZ 



and is contained in the group ro(A'^) for every A^. In particular, Ja^j'^^ is independent of the choice of 70 
for each S £ Foo. Let Fa = {7 e Fo(A^) | 7a = a}. Then Ja^^ala is a subgroup of finite index in Fqo, and 
contains the scalar matrix —1. As such it is the product of the group of order 2 generated by —1 and an 
infinite cyclic group generated by ( J ™° ) for some positive integer 

THa- This integer TTi^ may be characterized 
as the least positive power of 7a ( J } ) 7a"^ which is in Fo(A^), and as such is independent of the choice of 7a. 
Let 



(4) CTa = 7a 

then CTa has the following key properties: 



/Too 

^/TOn 



CTaOO = O, CTa^FaCTa=Foo. 

The matrix <Ja (qI) (^a^ ^ is independent of the choice of CTq. We denote this element by ga- It generates 
Fa together with the scalar matrix —1. We define the cusp parameter < /ia < 1 determined by the condition 

(5) X(5a) = 

3 



Let / be an automorphic function of weight fc, level N and character x- Then / is cuspidal if 

/ {f\kcra)ix + iy)dx = 
Jo 

for any cusp o. If / is a Maass form of weight fc, type v, level N, and character x, and m is a positive integer, 
then g(z) := f{mz) is a Maass form of weight k, type v, level mN and character x • Xo,mN, where Xo,mN is 
the principal character modulo mN. It may be regarded as a form of weight k and type v for To{M), where 
M is any multiple of mN. Forms which arise in this manner are said to be old, or to be oldforms. A Maass 
cusp form / of weight fc, type level iV, and character x is said to be new or a newform if it is orthogonal 
(with respect to the Petersson inner product) to every oldform. The main result of Atkin-Lehner theory 
[2] is that the space of newforms has a basis where each basis element is an eigenfunction of all the Hecke 
operators. Such newforms are called Maass-Hecke newforms. 

We remark that a Maass form of level is a Masss-Hecke newform if and only if it is an eigenfunction 
of for every prime p, and of the operator f{z) i— )■ f{—l/Nz). In the holomorphic case, this follows from 
Theorem 9 of |20| . The same proof works in the non- holomorphic case. 

It was shown in [21], [22] that a newform of weight fc, level A^, and character x (mod A^) for ro(A^) has 
a Fourier- Whittaker expansion at every cusp. The expansion takes the following explicit form. 

Proposition 6. (Fourier- Whittaker expansion at a cusp) Let f be a Maass form of weight k, type v , 
level N, and character x (mod A^) for ro(A^). Let a G Q U {oo} be a cusp and let aa,Ha be as in ([4]), ([5]), 
respectively. Then 

(/L^«)W= E ^(g, n) iy.,„,„). , Uirln + Mai ■ ^)e^"("+^°)^ (z = x + G f]) 
where A{a, n) G C is called the n*'' Fourier coefficient at the cusp a and 

W^a,.(2/) = -^^^^ / e-y*f'-''-Hl + tr+"-^ dt, (aeM, J^eC) 
is the Whittaker function. 

Assume f is normalized so that A{oo, 1) = 1. If n — sgn(7i)p™^p™^ • • •p™'' for distinct primes pi, • • • ,pr 
and positive integers mi, • • • ,771^, then we have 

r 

A{(X),n) = ^(oo,sgn(n)) J|A(c50,pf')- 

1=1 



Remark: In general, the coefficients A{a^n) depend on the choice of 70 and not only on the choice of a. 

3. Whittaker functions for the adelic lift of a newform 

Let A be the ring of adeles over Q. A place of A is defined to be either a rational prime or 00. For a finite 
prime p and for x G Qp let 

— 1 00 

^ aip% if a; = ^ Oip^ G Qp, with fc > 0, < < p — 1; 

——k i——k 

otherwise. 

We now define an additive character Cy at each place v. If a; G Q„, we let 

^2tt%x^ if W = 00; 

^~2t^i{x} ^ if W < 00. 




e„(x) 



Furthermore, for x — {xv}v G A, define a global additive character for A as 

6(2;) := W ey{Xy). 



v<oo 
4 



Let X be a Diiichlct character modulo A^. As is well known, there is a character Xiddic • Q^\A^ 
associated to x which we shall refer to as the idelic lift of %• For the convenience of the reader we repeat the 
definition 



Definition 7. (Idelic lift of a Dirichlet character) Let x he a Dirichlet character of conductor where 
is a fixed prime power. We define the idelic lift of x to be the unitary Hecke character Xideiic • Q^\A^ — 
defined as 

Xideiic (5) :=Xcx.(5oo) •X2(52) -XsCffs)-- - , (5 = {5oo,52,53, • • •} e A^), 

where 







xi- 


-1) = 


1, 


Xoo(S'oo) = < 




xi- 


-1) = 


-1, 5oo > 0, 






x(- 


-1) = 


-1, 5oo < 0, 



and where 

X {g ) = 1^^^^™' ^ '^"'^ ^ ^ ^' 

\x(i)"\ ifgvGp''{j+P^^p)withj,k€Z,{j,p)=^landv=p. 

More generally, every Dirichlet character % of conductor q = Yl pj*, where pi,p2, ■ ■ -Pr are distinct primes 

i=l 

r 

and fi, f2, ■ ■ ■ fr > Ij can be factored as x = 11 X^*\ where x^'^ is a Dirichlet character of conductor p{' . 

r 

It follows that X Tnay be lifted to a Hecke character Xideiic '^^ where Xidenc — 11 Xideiic" 



For each p\N, let 



Here c = (mod N) means c e N ■ Zp. Then we can define 



c = (mod N) } . 



MN) := lllp,N \l[GL{2,Zp) . 



\p\N 

For each p\N, define a character Xp '■ Ip,N , where 



Xp 



CLp bp 
Cp dp 



\p\N 



■= Xp{dp)- 



Define a character Xij^nc • Ko{N) — > such that 

Xideiic (fc) := n^(^f) 

p\N 

for all k = {kp}p e Ko{N). If x is primitive, then the kernel of Xid^Hc given by 



Ker(Xideiic) = n^^(2,Zp).I]| 

p]N p\N ^ 



a b 
c d 



p,N 



d=l{ mod |iV|-i)|. 



Let Aj,_^,j^ denote the finite adeles. For g = {gv}v € GL{2,A) or Gi(2, A^.^.^^), define {g)y := gy where v 
is a place of Q. Then for < 00, we have the inclusion map : GL{2, Qy) GL{2, A) defined by 



iivigv))i 



1(1?), iiw^v; 
[ gy, iiw = v. 

We shall define the diagonal embedding map i^.^^ : GL{2,Q) — )■ GL(2, Aq) by 

«dia.(7) := {7,7,7, •••}, (V7€GL(2,Q)). 



By strong approximation, it follows that for any g G GL{2, A), there exist 7 G GL{2, Q), goo G GL{2, M)"*", 
k G i^o(^) such that 

9 = «d.ag(7)ioo(ffoo)Ctc(fc)) 

where jfi„it„ denotes the diagonal embedding of GL{2,Q) into GL{2, A^^^^^^), the group of finite adeles. 

Let / be a Maass form of weight k, type ly, level and character x modulo N. By the above decomposition, 
we may define a function f^^^^-^ : GL(2, A) — >■ C as 

(8) /adclic(3) := /adcUc(*d.ag(7)«Oo(5oo)it,„,tc(fc)) ^ (Zlfeffoo) (?) ' X.dcUcl^)- 

It follows from ^ that /^j^u^ is well-defined. Further, is an adelic automorphic form with a central 

character Xidonc- 

The function /^^^i;^ has a Fourier expansion, 

where 

for all g G GL{2,A) (cf. [TS], proof of Lemma 11.1.3). The function Wf{g) is called a global Whittaker 
function for f ^ ,. . 

adclic 



Theorem 9. Let f : Tq{N)\1) — > C 6e a Maass form of weight k, type v . level and character x (mod N). 
Let S be a set of representatives for the Tq{N) -equivalence classes of cusps. Then f has the Fourier- 
Whittaker expansion at every cusp as in Proposition\^ By the Iwasawa decomposition, every g G GL{2,A) 
has a decomposition 

'I x\ (y 0\ (r 0\ . ( (e 0^ 
,0 1/ lo 1/ lo rj I lo I. 



where x G A, r, y = G A^, with y^o > 0, k ^ {k-ujv e K ^ SO{2,R)l\,p^^GL{2,Zp), k^ 

( -°stn9 ctss ) , (0 < e < 27r), and e = ±1. Let t := Jl, W- Then 

{A(a,emci- Ma) VF<y= 1 (47ryoo) X.doi.c W e(a;) eoo (H X.donc(fco), 
if emj - Ma e Z, 
0, otherwise. 



Here ko G Ko{N), the cusp a G S*. and an integer < j < ma are uniquely determined by 

7a 



Proo/. See P]. □ 



Definition 10. Let f : To(N)\t) — > C 6e a Maass form of weight k, type v, level N and character x 
(mod N). For each place v, we define a function W/^t,(g^) : GL(2, Q^,) — )• C as follows. 



• V — 00: 



W^/,oo(goo) := Wf{ioo{goo)) 

• V — p < 00: 

T^. (g ) := hm 



6 



Remark 11. The purpose of the limit in the definition ofWp is to make sure that Wp is defined even when 

1 (47r2/oo) happens to vanish at 7/00 = 1- In fact, the ratio Wk 1 (4Try — ) ^^^^ turn out to be 

the same for all i/ao > such that Wk (47rj/oo) 7^ 0. 



Corollary 12. Let f be a Maass form of weight k, type v, level N and character x (mod A'^). Let S be a 

set of representatives for the Ta{N)- equivalence classes of cusps. Let a € Q be a cusp for Tq{N). For each 
integer n, let A{a,n) be the n-th Fourier coefficient of f at the cusp a as in Proposition\d[ For every place 
V of Q and any £ GL(2,Q-u), we have a decomposition 

_ (I (Vv 0\ (r, \ , 

'^""l^O rj"^' 

where Xy G Qv and y^, r^ G Q J . If v = 00, then j/oo > 0, e = ±1 and k^o G (q 5) 5*0(2, R). If v is finite, 
then ky G GL(2,Z„). 

For each finite prime p, fix yp G and kp G GL{2,'Lp). Then there exists a cusp ttp G S, an integer 
l£ jp < TT^-Opj o.'^^d kp Q G Kq{N), which are uniquely determined by yp and kp such that 

Then by Definition \l(A for each place v for Q, we have the following: 

• V = 00 : 

[ kd\ 

WO'.oo(goo) = A{co,e)W^ i,_i(47r?;oo)Xoo(?'oo)eoo \ Xoo + \ ■ 

• V =p\N: 



v=p\'N: 



0, otherwise. 



{A(ap,m^Jyp\p^ - Map) XpK) ep{xp) e^o {IVplp^jp) Xidouc (^p^o), 
0, otherwise. 

Proof Use Definition [To] and Theorem H □ 

Remark In Corollary assume that f is a normalized Maass form, i.e., ^(00, 1) = 1. Then forp\ N, 

Wf^p{kp) = 1, for all kp G GL(2,Zp), 

and for p \ N , 

Wf^p{kp) — 1, for all kp G Ip^N- 

The following theorem is well known, but it is usually not presented in the explicit form which we require 
for our purposes. 

Theorem 13. Let f : ro(A^)\ll C be a Maass-Hecke newform of weight k, type v , level N and character 
X (mod N). If f is normalized, i.e., its first Fourier coefficient at 00 is I, then 



Wfig) = Y[WfM- 
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Proof. If / is a Maass-Hecke newform then /^j^,;^ generates an irreducible subspace 

V c a(gL(2,Q)\GL(2,A), Xi.euc), 

and an irreducible automorphic cuspidal representation (tt, V), under the actions of GL(2, A^^^jj^) and (g, Koo) 
for GL(2,R), where q = 0[(2,C) and Kao = 0(2,M) (see g] Theorem 3.6.1). By [7] there are local represen- 
tations (tTu, T4) for GL{2, Qy) for each place u of Q such that 

• TToo is an irreducible and admissible (g, _R'oo)-niodulc; 

• TTy is an irreducible and admissible representation for GL{2,Qy) for all finite places v. Furthermore, for 
almost all v, we know that Vy contains a non-zero _fC^-fixed vector where Ky = GL{2, Z„), and 

{tt,V) = (^(tTiuK), (restricted tensor product), 

V 

where the restricted tensor product is taken with respect to some choice of non-zero Xi,-fixed vectors in all 
but finitely many of the spaces Vy. (Different choices may give rise to different restricted tensor products, 
but the representations obtained are all isomorphic to one another and to (tt, V).) 

We shall use the existence and uniqueness of Whittaker models for (tt, V) and for each of the local 
representations {Try,Vy) (see [1] section 3.5). For each place v, let yV(7r„,e„) denote the Whittaker space, 
corresponding to {TTy,Vy) and the additive character Cy introduced at the beginning of this section. For 
each place v such that (7r„, Vy) contains a Ky-Gxed vector, the space of ii'^-fixed vectors is one dimensional 
(see [1] Theorems 2.4.2 , 4.6.2), and contains a unique element which takes the value 1 on all of Ky (the 
existence of such an element in the non-archimedean case is proved in [J, Proposition 3.5.2; existence in the 
Archimedean case can be proved along the same lines but we do not need it here). 

Let Wtcnsor denote the restricted tensor product of the spaces >V(7ri,,ei,) with respect to the Ky-Rxed 
vectors which take the value 1 on Ky. Then pointwise multiplication gives an isomorphism between this 
space and the unique Whittaker model of the original representation tt. 

Indeed, suppose that g — {gv}y G GL{2,A) and that (E)yWy is an element of Wtcnsor, so that for each v, 
the Whittaker function Wy is an element of Winy, Cy), and Wy(ky) = 1 for all but finitely many v (for all 
ky € Ky). Then the infinite product Y[y Wy{gy) is convergent, because all but finitely many of its terms are 
1. 

Let Ot) ^(""1" ^i-) be the space of complex valued functions on GL{2,A) spanned by Hii^i'Cfi') where 
Wy{gy) S yV(7ri,,e^) such that Wy{ky) = 1 for all ky E GL{2,'Ey) for almost all v < oo. (i.e., where 

(S^yWy G Wtcnsor-) 

Then 

{T^V,Vy) ^ YlW{T:y,ey) 

V V 

and Hi, W(7r„, Ci,) is a global Whittaker function space. 
Let 



W(7r, e) := J W^ig) := J^^^ (^J fj g^ e{-u)du, for all g G GL(2, A) 



G V 



Then W(7r, e) is a Whittaker model isomorphic to (tt, V"). By the global uniqueness of Whittaker models, 

(7r,-l/) = W(^,e) = J];W(7r„e„) ^ (g)(^.,K). 

V V 

It follows from uniqueness of the "local new vector" at each place [5] that the element of the restricted 
tensor product ^yVy corresponding to the element /^j^u^ of y is a pure tensor (8)i,<oo Cu- It follows that 
Wfig) = Uy^vigv), for some Wy{gy) G yV{ny,ey), {v < oo) such that Wy{ky) = 1 for all ky G GL{2,Zy) 
for almost all v < oo. The functions Wy {v < oo) are unique up to scalar. We must show that for each 
w < 00, we can take Wy = Wf^y. 

Because A{oo, 1) 0, it follows that W/(ioo(5oo)) 7^ for some goo G GL(2,IR), and thence that Wp{l2) 
for each p < oo. (Here, I2 is the 2x2 identity matrix.) We may then normalize Wp so that its value at 



h is 1, and the equality W^o = W/,oo is immediate. Further, Wp{gp) = Wf{ioo{goo)ip{gp))/Wf{ioo{9oo)), 
for all gp G G'L(2,Qp), and any 500 G G'i(2,R) such that W/(ioo(3oo)) 7^ 0. From this it is immediate that 

Theorem [T3] is not "sharp" in the sense that its conclusion is satisfied by the adelic lifts of many forms 
which are not new, and by many adelic automorphic forms which are not adelic lifts. Combining a careful 
analysis of the proof of theorem [13] with the strong multiplicity one theorem (lemma 3.1 of |19| ) permits us 
to sharpen the result. 

Remarks 14. (1) Clearly the adelic lift f^^^^^ can be defined for a classical Maass form which is not new. It 
follows from the strong multiplicity one theorem that the adelic lift generates an irreducible representation of 
GL(2, A) if an only if f is a linear combination of oldforms which are all obtained from the same newform. 

(2) If (j) is any adelic cusp form GL(2,A) — > C, then one may consider the corresponding Whittaker 
function 

W^ig) — J^^^ f.,.u. {^Q 5) e{-u)du, 

and ( again by strong multiplicity one ) the following conditions are equivalent: 

• There exist local Whittaker functions Wy £ yVijTy, e„) for v < 00 such that — Y\y Wy. 

• The automorphic form (f> generates an irreducible cuspidal automorphic representation (tt, V) of 
GL(2,A), and corresponds to a pure tensor under the isomorphism (tt, V^) — )■ (g)^(7r„, 

(3) The formulae 

W^{g^) = W{^^{g^)), Wp{gp) = lim ^^Tr ^ ^ P ' 

yoo^i M^(ioo((^o 1)) 

are valid whenever Wp{l2) 7^ for all p < 00, or, equivalently, whenever there exists g^o G Gi(2,R) such 
that Wiiooigoo)) 7^0. 



4. A CLASSICAL CONSEQUENCE OF THE TENSOR PRODUCT THEOREM 

The following theorem may be viewed as a translation of the tensor product theorem into a statement 
about Fourier coefficients of Maass forms. It provides a partial answer to Stark's question. 

Theorem 15. Fix a positive integer N = ■ ■ ■ q'f^'^ where q^^ , qfi'^ are powers of distinct primes. Let S 
be a set of inequivalent cusps for Tq{N). Fix an integer k > 1 and let f be a normalized Maass-Hecke newform 
of weight k, type v, level N and character x = Y\i<i<hXi! where Xi is a Dirichlet character (mod g^') for 
1 < i < h. Fix one cusp a (£ S and let M be a positive integer such that 

eM + = erjiaPi ■ ■ ■ Pn" ■ qi ■ ■ ■ q^ , 

(^for mi, € Z, > 0, with 1 < i < n, 1 < J < /i) , 

where pi, . . . ,p„ are distinct primes which do not divide N . 

Then for each i — 1, . . . , h, there exist a unique cusp b,; G S and a unique integer 1 < j,; < m^. such that 



7b, 



1 .it] ^. ( ai 
I ■ U,; 




where € SL{2,Z) with Jb^oo — bi. For all \ < u < h with u 7^ i, we have ( ^' ^' ) G ro(<7^"). Let Si := 

Yiu^i'iT'^^^^' and 5'i be an integer such that S'iSi = 1 (mod g^'). Then we have SiOg., Sibq-, SiCq., Sidq. G 
Z and SiCq. = (mod gf')- 



Let A{a, eM) denote the eM*^ Fourier coefficient of f as in Proposition\^ Then we have 

11 

A{a, eM) ^ A{oo,e)\{A {oo,p'^^) 
1=1 

i—1 \ \u^i, u—1 J 

if rrib-q"^' — fib- G Z for all i — 1, . . . ,h. Otherwise A{a, eM) — 0. 

Proof. Fix one cusp a € S. Then there exists 7a e S'L(2,Z) such that 7aCX) = a. For y — {yv}v G A^, 
yoc = 1, let t = Hp \yp\p^ and for each q \ N, let 

Then kg E GL{2, Zg) for every q \ N. Let e = ±1 and take 

y 0\ . f fe 
1 j I I 



Then 



5))n*?(MeGL(2,A). 



q\N 



Since 



and 7,3 G GL(2,Zp) for any prime p. 
By Theorem [T31 we know that 



£ 




Then by Corollary 1121 for each fixed prime q \ N, there exists a cusp bq £ S and an integer < jg < mt,^ 
which are uniquely determined by 

;)(o fj>',)--^,seK„iN, 

This is equivalent to 

for each prime g' | N and q' ^ q, 

{kqfl)g' = 7fa, e Iq',N; 

and for each prime p j iV, 

(V)p-7b, (J ^i") eGL(2,Zp). 
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It follows form Corollary [T^l that 

'y 



Wf 



,0 1 



'^diaq 



e 
1 



q\N 



Therefore, 



■ n ^(oo,i2/p|-i), 

if em„t - /i„ and mbjyql;^^ - Mb, € ^ for all q \ N; 
0, otherwise. 



A{a, erriat- fj,a) 



A{00,e) n Mbq,mbjyq\q ^ - AibJ eoo {IVqlq^jq) X.donc(^9,o) 

• n ^(oojyplp'). 

if eniat - /ic - ^i,^ G Z for all q \ iV, 

^0, otherwise. 

Now let em^t — fJ^a — G ^- Then emnt = eM + Since i = Yip IVplp^^ 

eM + /ia = em„pi ^ • • • p„ "g^ ■ ■ ■ % 

for distinct primes pi, . . . ,Pn (different from gi, . . . , g/i), and toi, . . . , m„, m'j^, . . . , m'^ G Z. This means that 
for each prime p, we take 

' p™'^ , if p = Pi for some z = 1, . . . , n, 
J/p = 9™' ! if P = 9i for some « = 1, . 
1, otherwise. 



It follows that if rrii < 0, then ^(oo,p™') = 0. So assume that mi, . . . , m„ > 0. Then for each i = 1, . . . , h, 
we use the uniqueness property above for choosing b; and integers 1 < < mj, . . □ 

For later purposes, we now describe a convenient set of representatives for the equivalence classes of cusps 
in the case when = is a prime power. 



Lemma 16. If q is a prime, and e a positive integer, then the set 



{o,oo} u <; 



I <l <e, gcd(ci,g) = 1, 
1 < Ci < min((;', g"^^'). 



is a set of representatives for the Tq^q'^)- equivalence classes of cusps. 

Proof. It is well known and easily verified that the group S'L(2,Z) permutes the set of cusps transitively. It 
follows that ro{g'^)-equivalence classes of cusps are naturally identified with double cosets To{q^)\SL{2, Z)/Ta, 
where Fa denotes the stabilizer in SL{2, Z) of any fixed cusp a. It is convenient to employ this identification 
with a = oo. As remarked above, the stabilizer Foo = Foo is independent of N and given explicitly by 



r — 



e n 
e 



e e {±1}, n £ 



Now, it follows easily from the definition of Fo(g^) that To{q'^)\SL{2, Z) is naturally identified with 

B\Z/q''Z)\SL{2,Z/q''Z), 



where B^{R) denotes the group of upper triangular matrices with entries in the ring R and determinant 
equal to 1. The projective line P^(Z/g'^Z) is given by 

{(xo,xi) e (Z/g«Z)2 I (xo,a;i)=Z/g^Z}/~. 

Here, (xo,xi) denotes the ideal generated by xq and x\, and ~ denotes the equivalence relation given by 

{xo,xi) {x'q,x'i) <s=^ (a;o,a;i) = (Aa;o, Aa;i), some a e (Z/g^Z)^. 

We write [xq : xi] for the equivalence class of (a;o,a;i). The group S'L(2, Z/g'^Z), has a natural right action 

on pi(Z/g'=Z) given by 

[xo : xi] • = [axo + cxy : hx^ + dxx\, \xq : Xx\ e F\Z/q^Z), e SL{2,'L/ q^l). 

Clearly, the stabilizer of [0 : 1] is B^iJ^j q'^l}). Thus P^(Z/(7'^Z) may be identified with the coset space 
ro(g'^)\5'L(2, Z). It follows that ro(g'^)\/S'-L(2, Z)/roo is in one-to-one correspondence with orbits for the 
action of Too on P^(Z/(7^Z) via inclusion into SL{2^12) and then projection to SL{2,1j/ q'^'L). Note that the 
coset in ro(q^)\S'L(2, Z) which corresponds to the element [xq : xi] G ¥^{I,/q'^'L) consists of all matrices 
( ^ ^) such that (c, d) = {Xxq, Xxi) (mod q^) for some A e {'L/q^'LY. 
It is clear that 

P^(Z/g^Z) = {[1 : a;i] a;i e Z/g'^z} U { [a;o : 1] a;o e Z/g^Z - (Z/g'^Z)^ }, 

and that the action of Too permutes the elements of {[1 : Xi] \ xi E Z/g'^Z} transitively. It follows that the 
ro((j''^)-cosets corresponding to these elements comprise a single double coset in ro(g'^)\S'Z/(2,Z)/roo which 
is represented by {i~q)- This matrix maps oo the the cusp 0. 

We study the action of T^o on {[a;o : 1] | a;o e Z/q^'Z - [Z/q^ZY]. Writing xq = q^d with 1 < Z < e, 1 < 
ci < q^~'^ and gcd(ci,g) = 1, we compute 

[g'ci : 1] (^^ = [g'ci : g'cm + l] = g'ci(g'cin + 1) : 1 

where a denotes modulo From this we see at once that each part of the partition 

e 

|j{[(z'ci:l] I (ci,9) = l, l<ci<g^-'} 
1=1 

is preserved by the action of Too , and that T^o acts trivially on 



{[g'ci:l] I (ci,g) = l, l<ci<g^-'} 



whenever e — l< Z, for in this case (g'cin + 1) = 1 (mod q"^ whence [q''Ci{q^Cin -I- 1) : 1] = [g'ci : 1]. When 
/ = e,{[q^ci : 1] I (ci,(7) = 1, 1 < ci < g^^"'} = [0 : 1], which corresponds to the element of ro((?^)\5L(2, Z) 
represented by the identity matrix. The corresponding cusp is oo. For other values of Z > |, wc have shown 
that for each ci such that 1 < ci < g*^"' and gcA{cx,q) = 1, the coset in ro(g'^)\5L(2, Z) corresponding to 
[g'ci : 1], is in fact a double coset ro(g'*^)\5L(2, Z)/r(x,. This coset is represented by the matrix (^g4i i) 
which maps oo to -i^— . 

When e — l>l, the action of (J ") on {[g'ci : 1] | {ci,q) — 1, 1 < Ci < g^"'} factors through the function 

n (g'cin -|- 1). This maps Z into the group Ui of units in Z/q'^Z which are equivalent to 1 modulo qK It is 
easy to see that this function is surjective. More precisely n cin is a bijection Z/q^~''Z — >• Z/g'^~'Z, while 
m I-)- 1 + g'm is a bijection Z/q'^~'-Z — >• Ui, and is a bijection Ui Ui. 

Thus we are reduced to studying the action of Ui on (Z/g'^^'Z)^. Clearly ciu = ci (mod q') for all 
ci e (Z/g^-'Z)^ , and u G Ui. Equally clearly, if ci, c'^ G {Z/q^-^ZY, and ci = ^ (mod q') then c'{c^ G [/;. It 
follows that the orbits for the action of Ui on (Z/g^~'Z)^, are precisely the residue classes modulo g'. This 
completes the proof. □ 



For a prime q and positive integer e, fix A'^ = q^. From Lemma 1161 we can take the complete set of 
inequivalent cusps for TqIq'^) as 



(17) 



5 = {0,cx3} U <^ r 



1<1 <e, gcd(ci,q) = 1, 
1 < ci < min(g', q*^"'), 



For each cusp a G S, we have the following. 



a = 



a= -V, I < f 

cq'- ' — 2 



3a = 



^"''''^ ^' 1 m - 1 



From the above table, we can easily see that fiQ — fi^o = since x(ffo) = xiSoo) = 1- If ci 7^ 0,oo, then 
o = with 1 < c < min((7', q*^"') and (c, g) = 1 and 

cq 



Xia.) - X(l + c • max(g', g^-')) = x(l + max(g^ g^"'))^ = e^"'^^ . 



Lemma 18. Fix an integer e > 1. Let x be a Dirichlet character of prime power level N — q'^ . Let Xtriviai 
be the trivial character modulo q'^ . Let xo be a primitive Dirichlet character of prime power level Nq = q'^° 
( with < eo < e j such that X = Xo ' Xtriviai ■ Then the following hold. 

• For each integer \ <l < e with max((7', q'^^^) > q'^° , and any cusp a = ^ with 1 < c < min(g', q'^~^) 
and (c, q) = 1, the cusp parameter fig is zero. 

• For each integer 1 < I < e with max{q' , q'^"^) < q"^" , there exists a cusp ao — with cusp parameter 

fj,ao = min(g''«-', q'^'-'^+'-y^ . Here 1 < Co < min(g''«-', g'^o-'^+') and (co,g) = 1. Then 

x{9.„)^^-M^'°-'''^''-'^r\ 

and for any cusp a = ^ with 1 < c < min((7', q^^') and {c,q) — I, there exists a unique integer 
1 < r < min [q'^°^\ qCo-e+ij ^j^^ {r,q) = 1 such that 

c = rcQ ^mod min [q'^°^\ q'^°~'^^^)^ and ^J-a ~ ffJ-ao- 

Proof. For any integer m with 1 < m < e, let [/,„ = {a G (Z/g'^Z)^ | a = 1 (mod g)™}. This is a subgroup. 
In fact, it is the kernel of the natural projection from (Z/g'^Z)^ to (Z/g^Z)^. The integer cq is the smallest 
integer such that x factors through this projection. Thus the restriction x\um of X to Um is trivial iff m > bq. 

Use the set of representatives for cusps S in (fT7|) . As we see from the table above, the lower right entry da 
of the generator ga is an element of UmaxLe-i- Since /Lta is defined so that e^'^*^" — x{da), we need to study 
the restriction x|;7max(i e-o- 

If Co < max(/, e—l), this restriction is trivial and fj,a is zero, regardless of c. The function c i-> 1+cg"^'^'^^'''^"') 
is an isomorphism Z/g"""'^'''^~'^Z — t/max(i,e-i) ■ Composing with we obtain a homomorphism ip from 
2y^min(i,e-0z to C. For any m with max(/,e - I) < m < e, the preimage of Um in Z/q"'"'^^-'-^'>Z is the 
cyclic subgroup generated by g™-max(i,e-()^ g^j^jj these are the only subgroups of Z/g"""('''^~'^Z. Since the 
kernel of x contains U^o, but not U^o-i, it follows that the kernel of xlt/maxz e-z i^ precisely equal to C/eg, and 
that its image is the (greo-max(i,e-i)^th j.QQ|;g gf m^ity. Furthermore, (p factors through the natural projection 
^^^mm(i,e-i)^ — j> ^^qeo-max(i,e-i) _ p^j. |-g^]^g |-]-^g least positivc element of the residue class which maps 

g2.»min(g=o-',,eo-e+,)-i^ ^ 
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The following theorem provides a partial answer to Stark's question in the case of prime power level. 



Theorem 19. Let q'^ be a fixed prime power. Let f be a Hecke-Maass newform of level q'^ , character x 
(mod q"^), weight k, type v for To{q'^). Assume X = Xo ' Xniviai where Xtriviai trivial character modulo 

q and xo is a primitive Dirichlet character of prime power level q''° (with < Cq < e). For a € S and 
n G Z, let A{a, n) denote the n^^ Fourier coefficient of f at the cusp a as in Proposition Assume that 
A(oo, 1) = 1. For any o G S* and an arbitrary non-negative integer M let 

where e ~ ±1, mi, . . . , m„ are positive integers, to G Z, pi, . . . ,p„ are distinct primes different from q, and 
fia is the cusp parameter given in ([5]). Set Mq = p,"^ • • -p™". For each cusp a — ^ £ S , there exists a 
unique cusp -J^ G S , determined by the conditions 

1 < c' < min (^q'^^'-.q') , c'eA/o = c ( mod min (q"^"', g')) . 
If ^ ^ 6/2 then there is, in addition, a unique integer j determined by the conditions 

0<j< q^^^\ cc'j = (c'eA/o - c) • q-^ (mod q"-^^). 
Let a > denote the greatest integer such that q" \ M. Then to, fig and A(a, eM) are given as follows. 

• g = oo : In this case ^oo — 0, m — a, and 

A{oo, eM) = A{oo, e)A{oo,pT')- ■ ■ A(oo,p;"")A(oo, g"). 

• g = : In this case iiq — 0, m — a ~ e, and 



A(0,eM) = Aioo,eMo)A{0,q'+"')xieAh)-- 
• a = and fia ^ 0: In this case cq > max(/, e — /), m — —cq + and 





A{—,eM]=i 



' A(oo, eMo)A O) eoo (g" • j) X (jcV + , 

*/^< §, 
A(oo,eA/o)A(^,o), 



Furthermore, the cusp parameter of -j-i £ S is min(g'^'' ^q"^" '^+') ^. (If cq — e, i.e., if x is prim- 



A[^, eM] = i 

cq^ 



c' q'- 

itive, then there is a unique cusp ao = G 5* having this property, so that c' = cq, independently 
of c, e, and M !) 

• g = and /ia ~ 0: In this case m = a — max(e — 21, 0) and 

'A{^,eMo)A (pL^, q-2i+™^ (g" • J)X + 

^fl<h 
A{oo,eMo)A(^J^, q™) , 

Proof. Fix a E S. Let M be a positive integer and e — ±1. Write 

eM + = emaPi- ■ -Pn^q , 

for distinct primes pi, ■ ■ ■ ,Pn ^ q, and integers mi,-- - ,m„,m with mi,-- - , m„ > 0. It follows from 
Lemma [T51 and the discussion preceding it that = except when g = ^ with max(Z, e — I) < eo- Also, in 

cq 

all cases, rria is a power of q. Thus, when fia = O7 the expression 

is the prime factorization of M. The expressions for m in terms of a in the various cases now follow easily 
from the values of 771(1 tabulated above. 
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When a — with inax(Z, e — I) < eo, it follows from Lemma [TS] that /in is a rational number of the form 
— . ^ eg-I^ eo-e+i^ ~ ^eQ-mrx(i,e-i) wlth gcd{r,q) = 1. Coiisequently eM + fia a, rational number with the 

same denominator, and a numerator which is congruent to r (mod min (g"^""', 5'^""'^+')). Since in this case 
rua = gmax(i,e-0-i^ obtain m = — eo + 
Let 

_ eM + ^Ia 

;;r - '"Pn ■ 

Then by Theorem 1151 there exists a unique cusp b G 5* and a unique integer 1 < j < rrib such that 
where Cq = (mod q*^). Then 

n 

A{a,eM) = A((x., e) J] ^(^^^pD {Aib,m,q"^ - fi,)e^iq"^ ■ j)x{d,r') . 
(we shall show that rubq"^ — ^ib is always integral). 

(1) If = cx), then = and m„ ^ 1. Since 700 ('q^" 7^0^ = ('"Jf" ") e /g.w- So b = 00. Since 
m = a > and /id = 0, it follows at once that m^g'" — /id G Z. Furthermore, 

n 

v4(oo, eM) = A{oo, e) J] ^(00, pD ' Moo, 9")- 
1=1 

(2) If a = 0, then = and Wa = q" . Then 70 ('"Jf" ?) 7(7^ = {I cM„) e /q.w- Therefore, b = and 
i — 0. Once again /ii, = 0. Furthermore, rribq^ = G Z. Finally, 

n 

A(0, eM) = A(oo, e) J] ^(00, pf*) ' ^(0, q'+nxieM^r' 
1=1 

If a 7^ 0,00 then a = ^ for some fixed integers 1 < Z < e and 1 < c < min(g',g^^') with [c^q) = 1. 

Also, rria — max(g'^^^', 1). Let us explicitly determine b in this case. First, assume / > |. Consider the 
computation 

/eMo 0\ _i / 1 0\ (eMo \ ( I 



- ^C'g' in ij \-cq^ 1 

^ eMo 



q'ic'eMo~c) 1 

It is clear that the matrix on the right-hand side is an element of /gjv if and only if c = c'eMo (mod q'^^^). 
Thus b = for this particular value of c'. Referring to the table above, we see that nib = "^a — 1; a-nd 

do = (f^° (mod q'^), whence eMg/ifa — /^a G Z. 
Now assume ? < §• Consider the computation 

1 j\ /eMo 0\ _i _ / 1 Q\ (l j\ (eMo 0\ / 1 



^ eMo - jcq^ j 



^g' (c'eMo - jc'cg' - c) jc'q' + 1^ 

It is clear that the matrix on the right-hand side is an element of /g^jv if and only if c' and j are such that 

c = c'eMo (mod g"^^') and jc'c = ( ^-^^^^ J (mod g)^^^'. This shows that b = where c' is the unique 

solution to c = c'eMo (mod g"^"') in the range 1 < c' < g'. It follows at once that rrif, — rUa — q'^~^' , and 
that eMo^b — /^a G Z. 
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(3) If /io 7^ 0, then by Lemma [TBI ma.x{q\q''~'') < q''° and 

r 

for some integer r with 1 < r < mm{q^"~\ q'^"^'^^''). Simiharly 



min(geo-i^geo-e+;)' 
for some integer r' with 1 < r' < mm{q'^°^'' ,q'^°^^^^). Since 

+ ■ ( eoJ eo-e+n = ^^^Pi' ' ' 'Pn "9" = ^Mo max(g^-2', 1) . q™ 
mm(q'^" ^q^o '^+') 

it follows that eM mm{q^°~'^ ,q'"'-''+^) + r = eMoq"''^""^'^ ■ This implies that m = -eo + I and eMo = r 
(mod min(g'^"^', Since eMo^b — A^a G Z, we deduce that eMpr' = r (mod min(q'^"^', (7'^"^'^+')), 

and hence that r' = 1. It follows that fi^ = min(g''^''~', = m(,q™. 

• I < e — I and /ia = ^A*ao 7^ 0: In this case it follows from ()2ip and the definitions of c' and j that 

where c' and j are determined by c and eMo as above. 

• I > e — I and /i^ = r/iao 7^ 0: In this case it follows from (f20| and the definition of c' that 

where c' is determined by c and eAfg as above. 

(4) For a fixed integer 1 < Z < e, take an integer 1 < c < min((j', g*^^') and (c, g) = 1. Let o = As 
shown above, b — -p^, where c' is the unique solution to 

1 < c' < min(g', g'^"') c'eMo - c = (mod min(g', g^"')). 

Assume that fia = 0. Then /Ltt, = by Lemma [TSl Furthermore mf, = ra^ — q™ax(e-2i,o) ^ j|- fpUQ-^^g that 
q"^mt, — /Lt(, = g" (where a is the highest pwer of g that divides M as before), which is integral. 

• I < e — I and fia ~ 0: In this case it follows from (I^Tt and the definitions of c' and j that 

A(^^,eM^ = A{^,e)f[A{^,pT') (^A(-i^, g--2'+™)e^(g™ . j)x(jcV + 1)" ') • 



I > e ~- I and /ia = 0: In this case it follows from ([2(11 and the definition of c' that 



□ 



Remark 22. is clear from the proofs that theorems ll 5\ and \ 1 are valid not only for Maass-Hecke newforms, 
hut whenever the factorization Wf — Wf^y is valid. 
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5. Remarks on choices of a and 70 



As remarked in section[Tl the Fourier coefficients A{a, n) of a Maass form / at a cusp o actually depend on 
the matrix cto, or, equivalently, the matrix 70 used in its definition, and not only on the choice of o. Further, 
while it is intuitively obvious that when considering Fourier expansions at various cusps, it is sufficient to 
consider a maximal set of ro(A^)-inequivalent cusps, it is also clear that the choice of representative for 
each ro(iV)-equivalence class will influence the precise numbers considered. In this section we make these 
dependencies completely explicit and then offer some remarks on choice of representatives for N not a prime 
power. 

Because we wish to study the dependence of the Fourier coefficients on the choice of matrix 70 used to 
define them, it is necessary to make this dependence explicit. Thus, we write A(7a,n) rather than A(a,n). 

Lemma 23. Suppose that a and a' are two Tq{N)- equivalent cusps, and that 7o,7a' OL^e two elements of 
S'L(2,Z) such that 7aOo = a and 7a'Oo = a'. Let ^(70,71) (resp. ^(7n',n)J, rt G Z denote the Fourier 
coefficients of a Maass form f at a (resp. a' ) defined using an element a a (resp. a a' ) obtained from 70 (resp. 
7a' ) as in section[l[ Then 

= xilo) • e ( (n + • — ) • A{ja,n), 
where 70 G ro(A^) and j G Z with < j < rua are uniquely determined by the condition that 

Proof. This follows easily from the definitions. □ 



We would like to extend the idea for choosing explicit representatives for the equivalence classes of cusps 
described in Lemma 1161 It is not convenient or necessary to make a completely explicit, choice of cusp 
representatives. It turns out to be sufficient to specify our representatives only modulo a suitable power of 
each prime dividing N. 

For the remainder of this section and the next, we shall employ the following notation. We take S to be 
a finite set of primes, denoting a general element of 5* by q, and a general prime which is not in S by p. For 
each element q of 5' we fix a strictly positive integer e^, and we let N = Jlges 'f''- 

Lemma 24. For each q Cz S, let iTq : Z/A^Z — > Z/q'^'Z denote the natural projection. The natural map 
Z/iVZ Uqes'^/l'"'^ ff^'^sn by (7rg(n)),gs induces a bisection f'^{'L/N'L) ->■ Y{^^g¥'^{'L/ q^-il). Fur- 
thermore, two elements of^^ifLjNTf) are in the same Too-orbit if and only if their images in ¥^(Z/q'^'>'Z) are 
in the same Too-orbit for all q (z S. 

Proof. The Chinese remainder theorem states that the natural map TLjNTL — > Hges Z/g'^'Z is a ring isomor- 
phism. It follows easily that gives a bijection 

|(a;o,xi) e (Z/iVZ)2 (a;o,xi) = Z/iVz| ^ ]^ {(xo,a;i) £ (Z/q'^'Z)^ (a;o,xi) = Z/q"«z|. 

Furthermore, if (xq,x']^) = (Aa;o,Aa;i), then (7rg(xo), 7rg(2;2)) = (7rg(A)7rg(2;o), 7r(j(A)7rg(a;i)) for each q G S. 
Finally, suppose for each q Q S there exists Xq such that {Trq{xQ),Trq{x[)) = {XqTrq{xo), XqTTq{xi)). Then it 
follows that (x'qjX'i) — {Xxq, Xxi), where A is the unique solution to the system of congruences TTq{X) = 
Xq Vq G S. Consequently, we have a well-defined bijection 

pi(Z/iVZ) ^ Y[ F^Z/q^oZ). 
qes 

In the same manner, we see that 3n G Z/7VZ such that [xq : xi] = [yo : j/i] (0 1 ) if a-nd only if, for each q, 
3nq G Z/q^-Z such that [xq : xi] = [yo : J/i] ( J ) (mod q'^'). □ 
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Corollary 25. Suppose that, for each q G S, asetCq of representatives for the double cosetsTo(q'^'')\SL(2,'Z,)/T, 
has been chosen. Let C be a set having the property that, for any element {'Jq)qeS of the Cartesian product 
Yiq^s^Q ^^c'^s ^■s unique element 7 € C such that 

7 EE 7, (mod q"-'), (Vge S). 

Then C is a set of representatives for the double cosets TQ{N)\SL{2,'Zi)/Toa. 



Remark: A choice of representatives for ro(A^)\5L(2, Z)/roo is slightly more information than a choice of 
representatives for the ro(A^)-equivalence classes of cusps: it includes also a choice of matrix 7a for each 
representative cusp a. 

By Corollary[55l we may fix a set C of representatives for the double cosets ro(A^)\5i(2, Z)/roo such that, 
for each g S S* and each 7 G C, the matrix F is equivalent (mod q'^') to one of the representatives for 
Toiq'''>)\SL{2,Z)/Too fixed in Lemma HH 

1<1 <e, gcd(ci,g) = 1, ] 



1 0\ fO , , / 1 



1 < ci < min(g', g"^ ') 



Such a choice determines a maximal set of inequivalent cusps for Tq (N) and a choice of matrix 7^ for each 
element a of this set. Declaring that we choose our representatives a and the corresponding matrices 7a in 
this manner does not uniquely determine 7a, but it does uniquely determine the coefficients A(7a,n), for 
if 7a and 7a are equivalent (mod N) then they differ by an element of the principal congruence subgroup 
T{N) on the left, and ^{N) is contained in the kernel of the character x- 

Lemma 27. Let a be a cusp and 7a a matrix such that 7aOO = a and, for each q Cz S, equivalent 
(mod q^i to one of the elements of (j26p . Let Uq denote the corresponding cusp. That is, 7agOo = with 
lag from (j26p and "fa = "fag (mod 9'^'). Let be the cusp parameter of a, defined using some character x 
(mod N). The isomorphism Z/iVZ — >■ OqeS ^Z'?'^'^ ensures that x — YiqeS^i f'^^ some characters {Xq)qeS 
with Xq (mod q'^'') for each q. For each q (z S, let /ia, denote the cusp parameter of Uq relative to Xq- Then 

ma = 1cm (ma ), 

qes 



sr^ ma 

Aia = V Ma, 

^ — ' m„ 

q£S °« 



EiiLa 
TOa 

qes 



{greatest integer function). 



Proof. The lower left entry of 7a • ( J ^ ) • 7^^ is congruent to (mod N) if and only if it is congruent to 
(mod q^'') for each q. This is the case if and only if j is divisible by rua for each q. The first statement 
follows. We see at once that for each q E S, 



It follows that da = da]"'' (mod q'^'') for all g G 5 and from this the second assertion follows immediately. □ 



The following lemma will be useful later on. 

Lemma 28. Let a be a cusp and let {c,d) denote the bottom row of ja- Let a be an integer prime to N. Let 
a' be the cusp such that 7a' represents the double coset in T{){N)\SL{2,'L)/Tao corresponding to the Tao-orbit 
of [ac : d] in '¥^{'L/N'L). Then nia' = rua and ^a' — a • /ia G 

Proof. For each q in S, the pair (c, d) is equivalent to (0,1), (1,0) or {ciq^ ,1) modulo where ci,l are 
subject to the constraints in (pS)) . It follows at once that the bottom row of 7a' is equivalent to (0, 1), (1, 0) 
of {c'iq\ 1), respectively, where c'^ = aci (mod g*^'"') and < c'j^ < (^min(/,eg-/)^ rpj^^ value of ruag is 1, except 
when the bottom row of 7a is equivalent to (cig', 1), with ^ < e — ^, in which case it is q'^^^K It follows easily 
that TOa^ = fTT-ag for each q and thence that ma' = ma- Similarly, da, is equal to 1 if (c, d) = (0, 1) or (1,0) 
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(mod g*^'), while if it is congruent to (cig', 1), then da = (1 + cig™'*''*^''^ Clearly, with c[ as above, we 
have 

(1 + c'ig'"^''('^"-')) = (1 + aci9"'^''('^*="") = (1 + c'^g'^^''^'^'^-'))'^ (mod g'^'). 

It follows that a^ag ~ l^a'^ G ^- The second assertion of this lemma now follows from Lemma 1271 because 
ma/rriag and rria' /rria' are the same integer. □ 



It is easy to see from the proof of Lemma[5S]that the mapping (a, o) a' which is considered in Lemma 
actually defines an action of (Z/iVZ)^ on our set of cusps. Abusing notation we regard it as an "action" of 
the set of all elements of Z which are prime to N. We shall write a ■ a for the cusp a' obtained from a in this 
fashion, and • a for the unique cusp a" such that a ■ a" — a. 

6. On Stark's Question 

In this section we deduce some consequences of theorem [15] which provide a partial answer to the question 
of Stark posed in the introduction. We first give in theorem |3S] a sufficient condition for multiplicative 
relations at a cusp, and deduce that there are multiplicative relations at every cusp if N is equal to 4 times 
a squarefree odd number. Next, if TV is equal to 8 times a squarefree odd number, then theorem 1351 will 
imply multiplicative relations at all cusps except for those of the form a/b with 2 || 6. In proposition we 
consider such cusps in detail. 

In order to begin, it is useful to introduce an alternate notation for the Fourier coefficients. Define 

(29) S(a,a):=|^(°'"^""-^"^' " ^ Z, 

1 0, otherwise. 

When the dependence of B{a,a) on the choice of 7a G S'L(2,Z) is relevant, we shall denote B{a,a) by 

B{'-fa,ct), where the coefficients ^(o, •) are defined using CTo = "fa ( ^) ■ ^^^^ ^^^^ ^^^^ defines 

B{"f,a) for any 7 e 5*^(2, Z) and any a e , and permits us to consider, where necessary coefficients 
defined at the same cusp relative to two different elements of SL{2, Z). 

Next, we give a formal definition of what it means for a function — > C to be multiplicative. 

Definition 30. Let h : — > C be a function. Then h is said to be multiplicative if there exist functions 
hoo '■ {±1} — >■ C and hp : Z ^ C for each prime p such that hp(0) = 1 for all but finitely many primes p, and 



(31) 



\ p / p 



for any e G {il} ond Cp ^ "L with Cp — Q for all but finitely many primes p. 

Remark 32. The functions hoo, hp ore not uniquely determined by h: given a collection of functions sat- 
isfying (|3ip . one may vary any finite set of them by nonzero scalars, provided the product of all the scalars 
is 1. If h is a factorizable function and h(\) is 1, then one can normalize by requiring that /loo(l) = 1 o,nd 
hp(0) — 1 for all p. Then (|3ip becomes 



(33) h(el[pA^h{e)-l[h{f'). 

\ p / p 

Thus (j3ip is a generalization of p3p . which may be applied to functions with vanish at 1. 
In this section, we consider the question: 

(34) is the function a B{"f, a) multiplicative? 



We remark that by lemma [231 the answer to the question (j34p depends only on the cusp a provided that 
fia — and rria — 1, but not in general. 
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Theorem 35. Let a ^ ^ be a cusp, with gcd(a, 6) = 1, and set M — gcd{N,b). Assume that either 
gcd{M, N/AI) = 1, or else gcd{M,N/M) — 2, and 2 || Assume further that for each prime q \ N, the 
matrix equivalent to some element of (|26p modulo g"^, where q'^ \ \ N. Finally, let f : I) ^ C be any Maass 
form for ro(A^) such that Wf{g) ~ Yiv ^f,v{9v) for all g = {gv} G GL(2, A). Then the Fourier coefficients 
-B(7n,a) of f at a (defined relative to ^a) multiplicative. 



Proof For 7 G 5L(2, Z) and a G , let 



(36) g{j,a) = ia 

Then it follows from theorems |9] and [15] that 



sign(a) 



Wf 



(37) 



Furthermore, 



B{j,a) — lim 



1 



■ 5(7, 



A{oo, sign(a)) • Y[ Wf^j, 



1 



^ U(oo,|a|-i) 
10 



if € Z, 

, otherwise, 



for all p \ N. Let g be a prime with 1 1 A^, e > 0. In order compute Wf 



a 



one must determine 



the unique cusp h{a,a,q), (from our fixed set of representatives for the ro(-/V)-equivalence classes), integer 
< j{a,a,q) < ma, and matrix and k(){a,a,q) G Ko{N) such that 

a\a\ 



(38) 



1 



7a 



ko{a,a,q). 



We may assume that the set of representatives for the Fq ( A^)-equivalence classes, and that a matrix 7[, for 
each representative b, were chosen as in section[5] Then b(a, a, q) depends only on the reduction of a modulo 
q'^. Furthermore, this reduction has to equal ( 1 ) ( 1 V ) ' unless q = 2, in which case ( ) is also an 
option. For such matrices the values of b,j and kg are as below: 



7a 



1 

1 

-1^ 

1 

1 

2^-^ 1, 



7b 



1 

1 

-1^ 

1 

1 

2^-1 1, 



ko 



0\ / a\a\2 



1 1 



Multiplicativity of 5(70, a) follows easily. 



□ 



Corollary 39. If N is either squarefree, or equal to 4 times an odd, squarefree number, then B{a,a) is 
multiplicative at every cusp, provided the matrices 70 are chosen as in section\Bi 

Remark 40. // we do not choose the matrices 70 as in section [31 then the multiplicativity may well be 
destroyed. For example, suppose N — q, a prime, and a = 0. Then /iq = 0, and mg — q. Thus -8(0, a) is 
zero, unless a — n/q with n G Z, in which case it is A{0,n). By choosing 70 = , we obtain the Fricke 

involution for cfq, and the Fourier coefficents A{Q, n) and B{0, a) are multiplicative exactly as in [T] On the 
other hand, if we take 7o = 1^) , then, according to Lemma\2^ the effect is to multiply A{Q,n) by eoo(^), 
destroying multiplicativity. 

Remark 41. The condition placed on M in theorem \35\ can be given more conceptually. What we require 
is a condition on a which will ensure that b is independent of a, and j is always zero. Next, we examine a 
case when b is independent of a, but j is not always zero. 
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Proposition 42. Suppose that N is equal to 8 times an odd squarefree number, and that a = a/b is a cusp 
such that 2 II 5. Assume that ja was chosen as in section\^ Then B(a, a) is equal to a multiplicative function 
times the function 

(43) a = 2^-(l + 2j + 4/c)h^eoo(2'=-j). 

Proof. As in the proof of thcorcm[35l we use ([37)1 . The conditions on N assure that B{a, a, q) is independent 
of a for all q, and that j{a, a, q) is identically zero for all q except q — 2. When q = 2, we must solve 

By looking at the condition on j at each prime, we see that | j, and that 

'1 \ fl A /a|a|, \ / 1 \ / a|a|2 - 2j j 
,2 1 M 1 M l) 1-2 l) \2a\a\2 - 2(1 + 2j) 1 + 2j 



e Ko{S). 



This implies that j satisfies a|Q:|2 = 1 + 2j (mod 4). Since {1,3} is a subgroup of Z/8Z,^, the function 

~ / a|a|2 — 2j j 
a ^ X.dcuc y2a\a\2 - 2(1 + 2j) 1 + 2j 

is multiplicative. It follows that B{a,a) is a product of functions, all of which are multiplicative except for 
a H> eoo(j(a, ck, 2) • 2'^), which is given by □ 



Certainly, the function (1431) is not multiplicative. However, it is still possible for the Fourier coefficients 
B{a, a) to be multiplicative if sufficiently many of them are zero. For example, suppose that N = 8 and x is 
primitive. Then iia = 5, and rua = ^, from which it follows that B{a, a) = unless a = . The function 
(|43p in this case is 1 if 2n + 1 is 1 mod 4 and i if it is 3 mod 4. If there exist coprime integers ni, 712 with 
ni = 7i2 = 3 (mod 4), and B{a, ^)B{a, ^) 7^ 0, then it follows that B{a, a) is not a multiplicative function. 
Furthermore, it follows from lemma that B{a,a) is not multiplicative for any other choice of 70 either. 

On the other hand, if A{oo,n) ^ whenever n = 3 (mod 4), then the function p3|) can be omitted 
from the formula for B{^,a) without affecting its value. As a consequence, the Fourier coefficients are 
multiplicative in this case. 

7. A CLASSICAL INTERPRETATION OF THE JACQUET-LANGLANDS CRITERION FOR SUPERCUSPIDALITY 

The following theorem provides a classical criterion for a representation of GL{2, Qp) to be supercuspidal. 

Theorem 44. Fix a prime p, let Vp be a complex vector space, and let Wp : GL{2,Qp) — > GL{Vp). Assume 
{-KpjVp) is an irreducible and admissible representation of GL{2,Qp). 

Let f be a normalized Maass-Hecke newform of weight k, type v, level N , and character x (mod N) for 
To{N) . For each cusp a € Q U {00} and n G Z, let A{a, n) denote the n*'' Fourier coefficient of f at the cusp 
a. Let f^^^n^ be the adelic lift of f as in (|8]). // (tt^, V^) is isomorphic to the local representation factor of 
the irreducible global automorphic representation of GL{2, A) (which is generated by f adelic), then {iTp,Vp) 
is supercuspidal if and only if for each cusp a G Q U {00} with fj,a = 0, there exists an integer Ma > 0, such 
that 

A{a, ruap''') ^ 0, {for all meZ,m> M„) , 
where ma, fJ-a o,fe given by respectively. 

Proof, li p \ N, then f^^^i-^ is fixed by Kp — GL{2,Zp). It follows that {TTp,Vp) has a nonzero Kp-Hxed 
vector, and a nonzero Whittaker model, which forces it to be an irreducible principal series representation 
(see [4], Theorem 4.6.4). It follows that ifp\ N then {TTp,Vp) cannot be a supercuspidal representation. On 
the other hand, if p f TV and / is an eigenfunction of T^, then it follows easily that infinitely many of the 
coefficients A{oo,p™) are nonzero. This proves the equivalence in this case, and henceforth we shall assume 
that p I N. 

Let Wf denote the global Whittaker function of f^^^^^- It follows from Theorem [131 that there exist local 
Whittaker functions Wf^v on G'L(2,Q„) at each place of v such that 

Wf{g) ^llWfM, (Vg = {gv}v<oo e GL(2, A)). 



For a prime p, assume that (np^Vp) is isomorphic to a component of the irreducible automorphic represen- 
tation of GL{2,A) generated by /^d^ic- have noted before (see proof of Theorem [T3| there exists 
a Whittaker space Wp := yV(7rp,ep) associated to {Trp,Vp) and Wf^p € Wp. We also have a corresponding 
Kirillov space, denoted ICp, where 



ICn 



W 



y 
1 



(The motivation for this name comes from |16) . [17].) Define the Schwartz-Bruhat space 



C 



lis locally constant, and BTV^ > > such that 
(j){y) = if \y\p < or \y\p > 



It was shown by Jacquet-Langlands that {np,Vp) is supercuspidal if and only if ICp = S{Qp). (This is 
proposition 2.16 of [TS]. It also appears as theorem 3 of [TU]. See [T^, for a very elementary treatment.) 
Assume that p \ N. For y G , define 



By Corollary [TU 

Then ipp is invariant under the action of 

Ip.N - 

and K-p is spanned by 



W 



V 
1 



G 1C„ 



A{^Av\p^), 

0, 



otherwise. 



a h 
c d 



£ GL(2,Zp) 



{'r'(5).^p|5eGL(2,Qp)}. 



GL{2, 



Now fix g - ^ w^v^,v;p; 

conditions this function lies in S I 



and determine under what 



We will compute tt' (g) . ip{y) for y e Qp 
' ) . There are two different cases that need to be considered. 



Case (1) c = 



a b 
d 



■Vpiy) = Wf,p 



y 
1 



a b 
d 



^ ixpid) ep {bd-^y) A (cx), \ad~^y\p^) , if \ad-^y\-^ e Z, 
[0, otherwise. 

For fixed (g^) G G'i(2,Qp), the function tt' (( g ^)) . (^p e S'(Q^) if and only if there exists 
an integer M > such that tt' ((g ^)) •V3p(y) = if y G p*^Zp. Since Xp(rf) 7^ and ep{bd~^y) ^ 0, 
this function vanishes if and only if A (oo, \ad~^y\p^) = 0. It follows that t^' -^p G >5'(Qp ) if and 

only if there exists a an integer Moo > such that A{po,p™^ = whenever m > Moo- 



Case (2) c 7^ 



Consequently 



a 0\ fc-^{ad^bc) ac-^\ fO -l\ /l c"! 

c dj ~ lo c) I 1 j U j U 1 
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If c"'^^ G Zp then 

f l^ A '^^^ .ifp^ {c-'^{ad~bc)y) = ^vr^ ^ ^"^^^ .(^p^ {c^"^ {ad - hc)y) 

c-'^{ad-bc)y 0\ /O -l' 



'^p V V 1 y V 



1/ Vl 



Then by Corollary [T2l there exists a cusp a G Q U {oo}, an integer < j < iria, and feg G Ko{N), which are 
uniquely determined by g = ( c d ) ^^'^ V such that 



Then 

f fc-^{ad-bc)y 0\ fO -1 
n 11 



Wf. 



A(^a,ma\c '^{ad-bc)y\p^ - Ha'j eoo{\c ^(arf - Mylp b') X.doi.c (^o), 

if ma\c~'^{ad — bc)y\p^ — G Z, 
0, otherwise. 

Therefore, if c^^d £ Zp then 



a 



Xpic)ep{ac ^y)A(^a,ma\c ^(ad - &c)y|p ^ - ^a) Goo (|c ^(ad - &c)y|p Xidcuc (^o), 

if ma|c^^(a(i — 6c)y|p ^ — fia & 
0, otherwise. 

If c-irf ^ Zp, 

I ) \0 I ) ^ \ c-^d) \ I J \cd-'^ 1 

and (^^^-1 i) ^ GL(2,Zp) since cd^^ G pZp. It follows that 



and 



((l 0^) (o ^ 1 '^)) ■^'') '^{ad-bc)y) 

= Xp (c^^d) ep(^ - c^^d~^{ad - bc)y^ ^tt^ ((ci^^ l)) ''^^) ('^^^("■d- - bc)y) 
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There exists a cusp a G Q U {00} , an integer < j < rua and fco G KoiN), which are uniquely determined 
by 3 = icd) ^^'^ y s^ch that 

1 ( (\d-\ad~hc)y\pd~\ad-hc)y 0\ ( I 

1 



- - ^ ( ^ fco Giro 



It follows that 



d-^{ad^bc)y 0\ f 1 
1/ [cd-^ 1 



A(a,Tna\d ^(ad - &c)2/|p ^ - /ic^ eoo (M ^ (ad - bc)y\p^j'j Xii.uAko), 



if TO|j|(i ^(ad — bc)y\p "'^ — /ij, G Z, 
0, otherwise. 



Therefore, if c ^d ^ 'Zp then 

Xp(c)ep (ac-iy) ^(^a, TOa|d-2(ad - &c)y|-i - Ma) eoo (|d"^(ad - bc)y|-ij) Xidoiic(fco), 

if rna|(i~^(a(i — &c)y|p "'^ — /.«(, G Z, 
0, otherwise. 

For fixed ( ^ ^ ) G G'i(2, Qp) with c ^ 0, the function tt^ ( ( " d ) ) -"^p ^ ) if and only if there exists an 

integer M > such that tt^ ((^ ^)) .<Pp(2/) = for y G p^^Zp. If Ma 7^ then A {a,m^\y\-^ - m„) G ^(Q^) 
already. Therefore, for each cusp a G Q U {00} with fia — Oi if there exists a non-negative integer Ma such 
that A{a,map"^) = for any integer m > Ma, then by the above computations, tt^ ((^ ^)) .(^p G 5(Qp ) for 
any (-^) GGL(2,r ^ 



Now assume that there exists a cusp o G Q U {00} with /ij, such that for any non- negative integer M, 
there exists an integer m> M and A(o, iriaP™) ^ 0. By Theorem [TSl 



q\N ^ ^ 

So for any non-negative integer M there exists an integer m > M such that W/^p (( ^q' ° ) TcT^) = ("""p (7a^^) • Vp) (P™) 7^ 



q\N 

m-negative integer M there exists 

0. Therefore 

Then (7rp,V^) is not supercuspidal. □ 



Corollary 45. Let f be a normalized Maass-Hecke newform of weight k, type v , level N , and character x 
(mod N) where x is a primitive Dirichlet character. Let be the adelic lift of f as in (jS]) . 

For a prime p, let (7rp,V^) be an irreducible and admissible representation of GL(2,Qp). If {-Kp^Vp) is 
isomorphic to the local component of the irreducible global automorphic representation of GL(2, A) (which is 
generated by f^^^i^J, then (TTp, V^) cannot be supercuspidal. 

Proof. If p I and x is primitive, we know that A{oo,p) 7^ by [14 . Since / is a Maass-Hecke newform, for 
any positive integer m, yl(oo,p™) = A{oo,p)"^ ^ 0. By Theorem {iTp, Vp) cannot be supercuspidal. □ 

Remark: In the proof of Theorem we say that if (TTp, Vp) is supercuspidal then p\N. In fact, more it true: 
it follows directly from |5] that if (TTp, Vp) is supercuspidal then p'^\N. For the convenience of the reader we 
briefly show how to deduce this fact from fS] . We shall assume the reader is familiar with the notation of [5] 

24 



for the remainder of this paragraph. Suppose that the field k considered in [5] is Qp and the representation 
Q considered in Theorem 1 of [5] comes from a Maass form of level N, such that p'^lN and p""*"^ | N. 
Then Casselman's conductor c{g) is the ideal p" ■ Zp. It is also shown in [5] (page 304, line 16) that in the 
supercuspidal case c{g) — p~"^ where ni is a certain integral invariant of the representation g which was 
shown by Jacquet-Langlands to be at most —2. (See [S], p. 303, paragraphs 1 and 2.) Thus a = —ni > 2. 

8. Toward a classical proof of Theorem [T5] 

In this section we study the problem of giving a proof of Theorem [T5] in purely classical terms, with a 
partial result in this direction being given in Theorem |49] below. It is helpful to first review the classical 
proof of multiplicativity of Fourier coefficients at infinity. Suppose that 

(46) A • /(z) = {T^f) (^) ^ (^x{p)f{pz) + E / (^) ) ' 
for some A G C and all z € f). Suppose further that 

(47) /(z) = E M^. n) ^_ , (47r|n| • y)e^^'-\ 
Now plug (|T7l) into (06]), using the identity 



p-i 

6=0 



\p a p\n, 
10 ifp/n. 



By comparing coefficients of W sgn(n)k _i (47r|ri| • y je^'^™^ in (|46l) . we see that 

2 ! " 2 V / 

(48) ( oo, - I - A^(c5o, n) + J^A(oo, np) = 0, 

with the understanding that A (^oo, = if P/fn. It follows that for all n with gcd(n,p) = 1, and all fc > 0, 

the coefficient A{oo,np'^) = bk ■ A{oo,n), where {bk)kL-i is the unique sequence satisfying the recurrence 
relation 

Vp6fe - Xbk-i + ^bk-2 = 0, 

and the initial conditions 6_i = 0, bo — I. 

It is natural to ask whether one may prove that the Fourier coefficients at cusps other than oo satisfy a 
recurrence relation analogous to (j48p . The answer, in general, appears to be "no." In fact, what we shall 
prove in Theorem |49] below is a formula which, in general, involves Fourier coefficients at three different 
cusps. 

Theorem 49. Let f be a Maass form of weight k level N and character Assume that a maximal set of 
Tq(N) -inequivalent cusps and a matrix 7a for each cusp a in this set have been chosen as in section [31 Let 
A{a,n) denote the Fourier coefficients defined using the matrices CFa determined by these choices of a,^a- Let 
p be a prime which does not divide N, and assume that T^f ~ A/. Then for each representative cusp a there 
exist cusps a' and a", and integers A', A", such that 

^^(a",^^-Ma")e(/'(" + Mn)) - A^(a,n) 

y/p \ P ' 

+ ^^x(A>(^/^^i^) A(a',Lp-(n + Ma)J) = 0, 

with the caveat that ~Pa" need not be integral, and the convention that if it is not then A ^a", — fia' 

is defined to be zero. The cusps a', and a" are p ■ a and p~^ ■ a, respectively, in terms of the action of TLjNTL 
on a set of cusp representatives satisfying our hypotheses which was defined at the end of the last section. 
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For prime power q'^, the values of A', A", are given in the table below. The integers are both zero 

unless a — with I < %. In that case, we have 

0</,/'<g^-', 0<c[,c';<q\ 

c'Ip = ci (mod g'), c'l = Cip (mod 5'), 

Clip - /'9'ci) = ci (mod qY, (1 - q'^cij'p)c[ = crp (mod q"). 

For N — Yiqesl'^''^ integer A' may be taken to be the smallest positive solution to the system of congru- 
ences: A' = A^ (mod g"^'), (V g G S*), where, for each q, the integer X'^ is obtained by applying the result to 
the prime power q'^i and the cusp aq for To{q'^'') such that = 7a, (mod g'^'). The values of j' , j" , X" are 
obtained similarly. 



a y X" 

00 1 1 

1 p 



(Inverses taken modulo q'^.) 



Remarks: If x is not primitive, it may not be necessary for A' to be congruent to X'^ modulo q^i ; a lower 
power of q may suffice. The same applies to A". It will turn out that the systems of congruences for j' and j" 
can always be taken modulo properly lower powers of q. (See and N' in the statement of Proposition [501) 

Theorem [49] follows easily from the following proposition, by the same argument sketched in the classical 
case at the beginning of this section. This proposition works with the group algebra C[GL(2,Q)+]. The 
action of GL{2,Q)^ on functions f) — !• C by the weight k slash operator \k extends by C-linearity to an 
action of C[GL(2,Q)+], and this identifies the Hecke operator T^ with 

p 0\ ^ fl b 



fc=0 



We shall also consider the right ideal in C[GL(2,Q)+] generated by all 7 — xil) with F e To{N). It is 
easy to see that any modular form of character x for Tq(N) is annihilated by this ideal. 

Proposition 50. Fix a cusp a and let a', a", A', A", j'', j" be defined as in Theorem\49\ For each q (z S, let 





[0, 




= 00, 








= 0, 




[eq~l, 


Uq 


_ J_ 



Let N' — riges 'f'' ■ LetT denote the right ideal in the group ring C[GL(2, Q)^] generated by all 7 — x(7), 7 G 
ro(^). Then 

^ ^ ^ ^ 0<b<N'p ^ ' 

b=j' (mod N') 



As a first step towards the proof of Proposition [50l we show the following. 

Lemma 51. For each element of the set {(c, d) G (Z/A^Z)^ | (c, d) = Z/A^Z} , fix an element s(c, d) of 
SL(2,'Z,) such that the bottom row of s(c,d) is congruent to (c, d) (mod A^). Take p a prime not divid- 
ing N. Then for any matrix 7 g 5'X(2,Z) .such that the bottom row of j is congruent to {c,d) (mod A^), we 
have 

T^l = s{c,pd) 1) + XI ^ ~ (0 p) 
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where I is the right ideal o/ C[GL(2, Q)+] defined in Provosition \5U[ 
Proof. Let 

Then, for all ^ e Sp, 

SL{2,Z)-^-SL{2,Z)= ]J SL{2,Z)-^'= ]J ^'•S'i(2,Z). 

It follows that for aU £, £ Sp,j e SL{2, Z) there exist unique £ Sp, 7' G SL{2, Z) such that ^7 = 7'^', and 
that, for fixed 7, the map ^ 1— > ^' is a bijection Sp — > Sp. If ^ and 7 are given, then the element ^' may be 
described concretely as the unique element of Sp such that ^7(0""^ ^ SL{2,Z). 
Fix any 70 G ro(Ar) such that xilo) — x{p)i and let 

Then 

To prove that two individual matrices in G'L(2,Q)+ are equivalent (mod T) it suffices to prove that their 
bottom rows are congruent modulo N. It is clear that the bottom row of ^s(c, d) is {pc,pd) for all ^ G S'p, so 
that the bottom row of ^s(c, d)(^')~^ is the row vector {pc,pd) ■ As ^ ranges over 5*^, this row vector 

ranges over the set {{pc, d — ic)}L} {{c,pd)}. This completes the proof. □ 

Proof of Proposition I50t We assume that we have fixed a maximal set of ro(A^)-inequivalent cusps 
together with a choice of matrix 7^ for each cusp b in this set as in section [5] Let 

X = {(c,d) G {Z/NZf I (c,d) = Z/NZ) . 

For any x — (xq, xi) £ X, there exist a unique cusp b from our fixed set of representatives, corresponding to 
the Foo-orbit of [xo : xi] in P-'^(Z/A^Z). If 7 G SL{2, Z) has bottom row = (xq, xi) (mod N), then it is possible 
to choose 70 G Fo(A^) and j G Z such that 7 — jolb (0 1) • follows immediately that 7 = x{lo)jb (01) 
(mod I). It is possible to make 70 and j unique by requiring < j < mi,, but we will not do so. It turns 
out that it is sometimes possible to gain a bit of control over xilo) by allowing j to vary over a larger range, 
and this approach is more convenient. 

In order to prove Proposition 1501 we must carry out this analysis carefully for each element of the set 
{{pc, d—ic)}U {{c,pd)}, as (c, d) ranges over the bottom rows of the matrices 7a. We first complete the case 
when N — q'^ . In this case, the pairs (c, d) considered are (1, 0), (0, 1), and (eg', 1) for 0<Z<e,0<c< q'^^^ 
and q\ c. Let us first look carefully at [pc, d — ic) in the case when (c, d) = (1,0). clearly (pc, d — ic) — (p, —i) 
in this case. The corresponding element of P^(Z/q'^Z) is [p : —i], or [1 : —ip], where p denotes the inverse 
modulo q'^. This element of P^{Z/q'^Z) lies in the Foo-orbit for which the standard representative is [1 : 0]. 
This tells us that 7^ in this case is {i~q^) ■ Furthermore, since [1 : —ip] = [1 : 0] • (J ~\^) , we see that j 
may be taken to be —i - p. (Here, we interpret this as taking the additive inverse and product modulo g*^, so 
that the answer is an integer between and q"^ — I, inclusive.) 

In order to keep track of x(7o) as well, it is necessary to work with X rather than P^. The more precise 
statement is that {p, —i) = p • (1, 0) • ( J ~'^) . This immediately implies that 

with 7o G Fo(g^) such that x(7o) = x{p)- Hence 
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in this case. Now, (J i'')'(op) — (o' p'^^ ■ Clearly, for each i, the integer i — ipp is divisible by q"^. 
Furthermore, these integers are all distinct modulo p, and all in the range from to pq'^ — 1. It follows that 



we have 

p-i 



* \ /I A , X / ~1\ (lb 



^-^ \p —i I \0 pi \1 1 ^-^ \0 p 

i=0 ^ / \ / \ / 0<b<g=p ^ 

b=0 (mod q'^) 

Having worked this case in detail to illustrate the method, we shall henceforth be more brief. To finish 
the case (1,0) we simply note that if (c, d) = (1,0) then {c,pd) is again (1,0), whence a contribution of 
(^ o) = (i V) (niodl). This completes the proof of Proposition [30] in the case N = q^ and a = 0. The 
case a = cx) is, of course, trivial. 

We turn to a = First, consider, [ciq^ ,p). We must identify the standard representative for the orbit 
of this element under the action of Z/A^Z x Too, where Z/A^Z acts by scalar multiplication and Too acts 
by matrix multiplication on the right. Referring to Lemma 1161 it is not difficult to see that the standard 
representative is (c'/g', 1) where c" is uniquely determined by the conditions that pc'l = ci (mod q'^~^) and 
< c" < gmm(i,e-i) the simpler case I > e — I, we get 

w 

If / < e — /, it is a bit more complicated. Because we deal with reduction and inversion modulo various 
powers of q, it is convenient to introduce a more explicit notation. For a,r integers with r positive, let [a\r 
denote the unique integer between and q^ — 1, inclusive, which is congruent to a (mod q^) and [a]~^ the 
unique integer in the same range such that a ■ [a]~^ = 1 (mod q^). 

When I < e — I, we have c" — ci It is necessary to choose j" such that ci[p — j"ciq']^_^; = c" 

(mod g'^^')- However, it is possible, and more convenient, to choose j" subject to the more stringent condition 
that ci[p — j"ciq^]'^^ = c" (mod q'^). This ensures that x{p ~ f'ciq^) — x(ci)x(c'/)~^. We have 



*) ^ X(p)(^,y J) (modi). 



1 i"\ _ I -n " I T\ j 

] 



(cig',p) = {ciq',p- fc^q') (^J \) = (P- J"cig')(c'i'g', 1) 

and deduce 



Now, consider {cipq\ 1 — iciq^). When I > e — I the most expedient thing is to write this as 

1 [-[P]:ll ■ ^]e-l' 



Much as above, we get 



f * * \ _ f ^ 0\ f 1 b 



p-1 

E I cito' l-iciq^l " \c\q' l) ^ \0 p 

6=0 (mod q"-') 

When I < e ~ I we choose so that cip[l — iciq^ — j{i)cipq^]'^^ = c'l (mod q'^). It is easy to see that this 
has a unique solution modulo q'^~\ and that the quantity i + j{i)p is constant, modulo q'^~\ as i varies. We 
get 

/ * * ^ — \^ A ^ 

Icipg' 1 — iciqW ~ ^ lO p 

b=j{0) {mod q^-') 

It is easily verified that j{0) = j' , defined as in the statement of the theorem. This completes the proof in 
the prime power case. 

To complete the general case, let us resume the notation N = Yiq^s ■ Take (c, d) the bottom row of the 
matrix 7,1 corresponding to some cusp a, and consider {c,pd). For each q, we know that {c,pd) is equivalent 
modulo q*^' to one of the row vectors for which the analysis was carried out above. Thus, for each q we obtain 
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a cusp a^', j'^ e 7L and A^' e {Zjq^'i'LY such that (c,pd) = A',' • (c^, d^) • ( ^ ) (mod g'^-'), where (c;,, d!^) is 
the bottom row of 7a". Solving systems of congruences, we obtain a cusp a", integer j" and element A" of 
(Z/7VZ)^ such that 

(cpd) = A"(c',d')(j ^i"), 
where (c', d') is the bottom row of 7a". It follows that 

Similarly, for i = to p — 1, by passing to the individual primes, using the prime power case, and then 
solving systems of congruences, we obtain 

,4,^) -X(A')7.(; 'f) (-dl), (0<.<p) 

for some cusp a' some A' € (Z/TVZ)'^, which are independent of i, and some integers j(i),0 < i < p. 
Furthermore, it follows from the analysis done in the prime power case above that ■p + i = j'^ (mod g*^'), 
for each q, where is defined as in the proposition and j'^ is as described (for prime powers) in the statement 
of TheoremH51 It follows at once that j{i)-p+i is constant (mod N'), where N' is defined as in the statement 
of Proposition 1501 and that the value is obtained by solving the system of congruences obtained from the 
various q. □ 
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